Wavelet Transforms That Map Integers to Integers
نویسندگان
چکیده
Invertible wavelet transforms that map integers to integers have important applications in lossless coding. In this paper we present two approaches to build integer to integer wavelet transforms. The first approach is to adapt the precoder of Laroia et al., which is used in information transmission; we combine it with expansion factors for the high and low pass band in subband filtering. The second approach builds upon the idea of factoring wavelet transforms into so-called lifting steps. This allows the construction of an integer version of every wavelet transform. Finally, we use these approaches in a lossless image coder and compare the results to the literature.
منابع مشابه
Lossless Image Compression Using Integer to Integer Wavelet Transforms
Invertible wavelet transforms that map integers to integers are important for lossless representations. In this paper, we present an approach to build integer to integer wavelet transforms based upon the idea of factoring wavelet transforms into lifting steps. This allows the construction of an integer version of every wavelet transform. We demonstrate the use of these transforms in lossless im...
متن کاملMatrix factorizations for reversible integer implementation of orthonormal M-band wavelet transforms
This paper presents a matrix factorization method for implementing orthonormal M-band wavelet reversible integer transforms. Based on an algebraic construction approach, the polyphase matrix of orthonormal M-band wavelet transforms can be factorized into a finite sequence of elementary reversible matrices that map integers to integers reversibly. These elementary reversible matrices can be furt...
متن کاملSubimage Extraction by Integer-Type Lifting Wavelet Transforms
This paper proposes a method for extracting subimages from a huge reference image by using lifting wavelet transforms that map integers to integers. Our integertype lifting wavelet transform contains controllable free parameters, which are constructed based on an integer version of Haar transform. Our learning method is to determine such free parameters using some subimages so as to vanish thei...
متن کاملCONSTRUCTION OF BIORTHOGONAL MULTIWAVELETS USING THE LIFTING SCHEME SAY SONG GOHy, QINGTANG JIANGy AND TAO XIAz
The lifting scheme has been found to be a exible method for constructing scalar wavelets with desirable properties. Here it is extended to the construction of multiwavelets. It is shown that any set of compactly supported biorthogonal multiwavelets can be obtained from the Lazy matrix lters with a nite number of lifting steps. Based on the proposed lifting scheme, multiwavelet transforms that m...
متن کاملDesign of Lossless Block Transforms and Filter Banks for Image Coding
Manuscript received December 17, 1998. Manuscript revised March 2, 1999. † The authors are with the Institute of Industrial Science, The University of Tokyo, Tokyo, 106-8558 Japan. SUMMARY Lossless block transforms and filter banks that map integers to integers are important for unified lossless and lossy image coding systems. In this paper, we present simple yet effective methods for designing...
متن کامل